بررسی الگوریتم های هندسی موازی برای کامپیوترهای چند هسته ایی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد
- نویسنده فاطمه دهقانی فیروزابادی
- استاد راهنما محمد فرشی فضل الله ادیب نیا
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
غشای محدب یک مجموعه ای از نقاط، کوچکترین مجموعه محدبی است که همه ی نقاط را شامل می شود. غشای محدب یک ساختار اولیه در ریاضیات و هندسه محاسباتی است و در مسائلی مانند تشخیص الگو، شکل شناسی و پردازش تصویر کاربرد فراوانی دارد. در این پایان نامه، یک الگوریتم موازی مقیاس پذیر برای ساخت غشای محدب مجموعه ای از n نقطه در صفحه بررسی می گردد. این الگوریتم برای مدل چند کامپیوتری دانه درشت طراحی شده است که در این مدل، p پردازنده هر یک با حافظه محلی o(n/p)>>o(1) ، توسط شبکه های ارتباطی دلخواه به یکدیگر متصل می شوند. این الگوریتم برای دامنه وسیعی از مقادیر n و p مقیاس پذیر است یعنی برای مقادیر (n/p>= p^e ، (e>0 کارا و قابل اجراست. زمان مورد اجرای این الگوریتم برابر o(t_sequential/p+t_s(n,p)) است کهt_sequential زمان اجرای بهترین الگوریتم ترتیبی و(t_s(n,p زمان مرتب سازی کلی n داده بر روی یک ماشین p پردازنده ای است. علاوه بر این، الگوریتم تنها از تعداد ثابتی دورهای ارتباطی کلی استفاده می کند.
منابع مشابه
بهینه‌سازی چند هدفه الگوریتم کنترلی خودروی هیبرید موازی مجهز به CVT تمام‌چنبره به‌کمک الگوریتم گروهی پرندگان
هدف این تحقیق «بهینه‌سازی الگوریتم کنترلی خودروی هیبرید موازی مجهز به سیستم انتقال قدرت پیوسته )CVT( تمام‌چنبره» در چرخه‌ی رانندگی ۰۳SC است. برای این منظور، ابتدا اثرات کیفی استفاده از CVT به‌جای گیربکس معمولی در مصرف سوخت خودرو بیان می‌شود. سپس الگوریتم محاسبه‌ی مصرف سوخت خودروی مجهز به این سیستم ارائه می‌شود. در ادامه، یک الگوریتم کنترلی ویرایش‌شده برای خودروی هیبریدموازی ارائه می‌شود. د...
متن کاملبهینهسازی چند هدفه بازتوانی به روش گرمایش آب تغذیه موازی یک نیروگاه بخار بوسیله الگوریتم ژنتیک
افزودن واحد(های) توربین گاز به نیروگاههای بخار برای ارتقاء خصوصیات سیکل بخار و امکان بازیاب حرارت از سیکل(های) الحاقی به عنوان بازتوانی شناخته شده است. روش‌های بازتوانی به دو دسته کلی تقسیم می‌شوند، روش‌های بازتوانی جزیی1 و کلی2. یکی از روش‌های جدید بازتوانی جزیی، روش گرمایش آب تغذیه موازی3 است. در این مقاله با توجه به خصوصیات ممتاز روش گرمایش آب تغذیه موازی برای نیروگاههای نسبتا جدید، به اعم...
متن کاملیک الگوریتم خطی برای مساله ی پیداکردن هسته ی درخت های بازه ای وزندار
In this paper we consider the problem of finding a core of weighted interval trees. A core of an interval graph is a path contains some intervals of graph so that the sum of distances from all intervals to this path is minimized. We show that intervals on core of a tree should be maximal, then a linear time algorithm is presented to find the core of interval trees
متن کاملمعرفی یک روش محاسباتی بهینه برای بهبود پاسخ باریکهسازهای حفره- موازی در پزشکی هسته ای
عملکرد باریکهسازهای حفره- موازی با تعیین پاسخ آنها به یک چشمهی پرتوزای نقطهای قابل ارزیابی است و قدرت تفکیک باریکه‌سازها با اندازهگیری پهنای نیمارتفاع (FWHM) تابع پاسخ به یک چشمهی نقطهای قابل حصول است. روش قراردادی در تعیین پاسخ باریکهسازهای موازی به یک چشمهی نقطهای با استفاده از روش شبیهسازی مونت کارلو، انتقال نقطه به نقطهی مقادیر علامتهای محاسبه شده در سلولهای آشکارساز به روی ...
متن کاملبهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک
In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...
متن کاملکامپیوترهای DNA
مبنای کارکرد کامپیوترهای امروزی، کاربرد کدهای دوتایی «صفر» و «یک» همچنین روشن و خاموش شدن مدار ریزتراشه است که عملکرد کامپیوتر را از ساده‌ترین مانند جمع و تفریق تا پیچیده‌ترین آنها مانند معادلات تفارقی دربرمی‌گیرد. از آنجایی که مولکول DNA دارای کد است می‌توان از آن به عنوان یک کامپیوتر مولکولی که از چهار مبنای قابل پیش‌بینی و در ارتباط با هم تشکیل شده استفاده کرد به عنوان یک ماده آلی بر مبنای س...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023